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Abstract — The capacity region of a multiple-input-multiple- 
output Interference channel (MIMO IC) in which the channel 
matrices are square and invertible is studied. The capacity region 
for strong interference is established where the definition of 
strong interference parallels that of scalar channels. Moreover, 
the sum-rate capacity for Z interference, noisy interference, and 
mixed interference is established. These results generalize known 
results for the scalar Gaussian IC. 

L Introduction 

The interference channel (IC) models the situation in which 
transmitters communicate with their respective receivers while 
generating interference to all other receivers. This channel 
model was mentioned in [1, Section 14] and its capacity region 
is still generally unknown. 

In [2] Carleial showed that interference does not reduce 
capacity when it is very strong. This result follows because 
the interference can be decoded and subtracted at each re- 
ceiver before decoding the desired message. Later Han and 
Kobayashi [3] and Sato [4] showed that the capacity region 
of the strong interference channel is the same as the capacity 
region of a compound multiple access channel. In both above 
cases, the interference is fully decoded at both receivers. 

When the interference is not strong, the capacity region is 
unknown. The best inner bound is by Han and Kobayashi [3], 
which was later simplified by Chong et al. in [5], [6]. Etkin 
et al. and Telatar and Tse showed that Han and Kobayashi's 
inner bound is within one bit of the capacity region of 
scalar Gaussian ICs [7], [8]. Various outer bounds have been 
developed in [7]-[12]. 

Special ICs such as the degraded IC and the ZIC have been 
studied in [13], [14]. The sum-rate capacity for the ZIC was 
established in [13], [15], and Costa proved the equivalence 
of the ZIC and the degraded IC for the scalar Gaussian 
case [14]. A recent result in [10]-[12] has shown that if a 
simple condition is satisfied, then treating interference as noise 
can achieve the sum-rate capacity. [11] and [16] derived the 
sum-rate capacity for mixed interference, i.e., one receiver 
experiences strong interference and the other experiences weak 
interference. 

In this paper, we study the sum-rate capacity of the two-user 
Gaussian multiple-input-multiple-output (MIMO) IC shown in 
Fig. [U The received signals are defined as 
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Fig. 1. The MIMO IC. 
2/l =HiXi + H2X2 +2l 

J/2 =H3a;i + H4X4+Z2, 



(1) 



where X;, i = 1, 2, is the transmitted signal of user i which is 
subject to an average block power constraint Pf, Zi,i = 1,2 
is a Gaussian random vector with zero mean and identity 
covariance matrix; and Hj,j = 1,...,4, are the channel 
matrices. For simplicity, we assume that the H^'s are real 
and that Hi and H4 are invertible. However we remark that 
one can generalize our results to non-invertible or rectangular 
channel matrices (see Remark 1). 

For the MIMO IC Telatar and Tse [8] showed that Han 
and Kobayashi's region is within one bit per receive antenna 
of the capacity region. Some upper bounds were discussed in 
[17] and some lower bounds on the sum-rate capacity based on 
Han and Kobayashi's region were discussed in [18]. However 
capacity results for the MIMO IC are still lacking. In our work, 
assuming the channel matrices are invertible, we derive the 
sum-rate capacity with noisy-interference, strong interference 
and mixed interference, as well as one-sided interference. The 
capacity region of the MIMO IC with strong interference is 
also obtained. 

The rest of the paper is organized as follows: we present 
our main results and proofs in Section II and III; numerical 
results are given in Section IV, and we conclude in Section V. 

Before proceeding we introduce some notation which will 
be used in the paper. 

• Italic font X denotes a scalar; and the bold fonts x and 
X denote vectors and matrices respectively. 

• A ^ B means that A — B is positive semi-definite. 

• I denotes the identity matrix and denotes the zero 
matrix. 

. |X|, X^, X^, X"\ X"^ denote respectively the de- 



terminant, transpose, conjugate transpose, inverse, and 
transpose inverse of the matrix X. 

• a;" = [a;^,xj, . . . ,x^] is a long vector which consists 
of a sequence of vectors Xi,i ~ 1, . . . ,n. 

• ||5|| denotes the size of the set S. 

• abs{-) denotes the absolute value. 

• X ^ Af {0,1^) means that the random vector x is Gaus- 
sian distributed with zero mean and covariance matrix 
S. 

• E[-] denotes expectation; Cov(-) denotes covariance ma- 
trix; /(•;•) denotes mutual information; h{-) denotes dif- 
ferential entropy with the logarithm base e and log(-) = 

loge(-)- 

II. Main Results 

Theorem 1: For the MIMO IC defined in ([T]i, and where 
the channel matrices Hi and H4 are square and invertible, the 
sum-rate capacity is achieved by treating interference as noise 
at both receivers if for any covariance matrices Si,i — 1,2, 
with tr(Si) < Pi, the following conditions are satisfied: 

1 



and 



where 



max abs(a"M^^WiM^^a 



max abs{a"M^iW2M^^a 



< 



(2) 



< 



2' 



M = I-AiAf 
Wi = Af A^, 
W2 = A^Af , 



A2A 



Ai = (I 
A2 = (I 



2 I 



H2S2H2 ) H^ H3 
H3S1H3 ) H4 H2 



and 



(4) 
(5) 
(6) 
(7) 
(8) 



The sum-rate capacity is the solution of the following opti- 
mization problem 



2 log 


I + HiSiHf (I + H2S2H^) ' 




+ 2 log 


I + H4S2HJ (I + HaSiHi^) ' 


tr(Si) <Pi,tr(S2) <P2, 


Si^ 


0,82 


h 0. 


(9 



subject to 



Remark 1: Theorem [T] can be generalized to the MIMO ICs 
with the channel matrices Hi and H4 being non-invertible or 
rectangular. In those cases, two additional conditions must be 
satisfied such that the matrices Ai and A2 exist. This result 
will be reported in a subsequent paper. 

Remark 2: In the scalar case, if we have Hi = H4 = 1, 
H2 = \fa, H3 = vfe, from (|2|i and ^ we obtain 



V^(l + bPi) + \/fe(l + aP2) < 1. 



(10) 



Therefore Theorem [T] is an extension of the noisy-interference 
sum-rate capacity of the scalar- IC [10]-[12] to the MIMO IC. 



Remark 3: Theorem [T] is also valid by replacing the power 
constraint with the covariance matrix constraint. This exten- 
sion applies to all the following theorems. 

Theorem 2: For the MIMO IC defined in ([U, and where 
the channel matrices Hi and H4 are square and invertible, 
the sum-rate capacity is achieved by treating interference as 
noise at both receivers, if for any covariance matrices S^ , i = 
1,2, with tr(Si) < Pi, there exist symmetric positive definite 
matrices Si and S2 satisfying the following conditions 



Si ^ I 

S2^I 



A2S7^A?' and 



(11) 
(12) 



AiSr'Af, 

where Ai and A2 are defined in Theorem [T] 

Theorem |2] is another description of a sufficient condition 
for single-user detection to be sum-rate optimal. It can be 
shown that for the scalar case, (fTTI) and (fT2l) reduce to ( fTOl i. 

Theorem 3: For the MIMO IC defined in O with H3 == 
and H2 and H4 square and invertible, the sum-rate capacity 
is 



C* 



max - log 

tr(Si)<Pi 2 
tr(S2)<P2 



I + HiSiH{ (I + H2S2H^ 



1 



■log I + H4S2Hi , (13) 



(3) if the following condition is satisfied 



H2 H2 -< H4 H4. 



(14) 



Furthermore, 



C* — max 

tl-(Si)<Pi,tl-(S2)<P2 

ilog|l + HiSiHf + H2S2Hf|, 
mm < 1 ^ 1 

- log |I + HiSiHf I + - log |I + H4S2HJI 



if 



H2 H2 ^ H4 H4. 



H15) 



(16) 



Theorem [3] gives the sum-rate capacity of a MIMO ZIC. 
Specifically, when H|^H2 -< H4 H4 we consider the interfer- 
ence to be weak and the sum-rate capacity can be achieved 
by treating the interference as noise. When H^H2 >: HJH4 
we consider the interference to be strong and the sum-rate 
capacity can be achieved by fully decoding the interference. 

Theorem 4: For the MIMO IC defined in ([T]i, and where the 
channel matrices are square and invertible, if H|^H2 >z H4 H4 
and H^^Ha >z Hf^Hi, then the sum-rate capacity is 

C* = max 

tr(Si)<Piar(S2)<P2 

ilogll + HiSiHf + H2S2Hi^|, 



mm < 



-log|l + H3SiHi^ + H4S2Hj|, 
i log |I + HiSiHf I + i log |I + H4S2Hf I 



>(17) 



Theorem g] shows that if H^'Ha h Hf H4 and Hf^Hg h 

H^Hi is satisfied, then the receivers experience strong inter- 
ference. Thus the channel acts as a compound MIMO muhiple 
access channel and the sum-rate capacity is achieved by fully 
decoding the interference at both users. 

Theorem 5: For the MIMO IC defined in ([T]l, and where the 
channel matrices are square and invertible, if Hf^H2 -< H|^H4 
and HI^Hs ^ H^Hi, then the sum-rate capacity is 

C* = max 

tr(Si)<Pi,tr(S2)<P2 

ilog|l + H3SiHi^ + H4S2Hj| 
77 log 



m.in < 



I + HiSiHf (I + H2S2H 



ilog|l + H4S2Hj| 



(18) 



Theorem|5]gives the sum-rate capacity of the MIMO IC with 
mixed interference H^H2 -< Hf H4 and H^^Ha >z HfHi. 
The sum-rate capacity is achieved by treating interference as 
noise at the receiver that experiences weak interference and 
fully decoding the interference at the receiver that experiences 
strong interference. 

Theorem 6: For the MIMO IC defined in © with H3 = 
and all other channel matrices being square and invertible, if 
then the capacity region is 



H2 H2 y H4 H 



u 



tr(Si)<Pi 
tr(S2)<P2 



Ri 



i?i<ilog|l + HiSiHf| 

i?2<-log|l + H4S2Hi^| 
1 "^ , 
i?2 < 2 log |I + HiSiHf + HjSaHi 



Theorem 7: For the MIMO IC defined in ([U, and where 
the channel matrices H2 and H4 are square and invertible, if 
H^H2 h H4 H4 and H^^Ha >z Hf Hi, the capacity region 
is 





u ■ 


tr 


(Si)<Pi 


tr 


(S2)<-P2 



1 



Ri 
Ri 



Ri<^\og\I 

i?2<-l0g|l 

1 ^ 
R2< -log I + HiSiHf 



HiSiH^ 
H4 



S2H4 



H2S2H2 



i?2 < 



t 



I + H3S1H3 + H4S2H4 



Theorems |6] and [T] give the capacity region of the MIMO 
ZIC and MIMO IC under strong interference. 

Finally we connect the MIMO IC with the parallel Gaussian 
interference channel (PGIC), which is a special case of ^ 
with all Hi's being diagonal matrices. In [19] we present 
conditions for which single user detection for each sub-channel 
is sum-rate optimal under the assumption that the coding 
and decoding is independent across sub-channels. The fol- 
lowing theorem proves that independent coding and decoding 
is indeed sum-rate optimal under noisy-interference if some 
conditions are satisfied. 

Theorem 8: For the MIMO IC defined in O with H, = 
diag (hn, . . . , hit) ,i = 1, . . . , 4, let P*j and P^^ be the 



optimal solution of the following optimization problem 



1 * 

i=l 



log 1 



hlPu 



1 + hlP2^ 

log( 1 



^uP-ii 



1 + hlp^. 



subject to 



t 



t 



1=1 1 = 1 



Pu > 0, P2i > 0. 

Then the sum-rate capacity is 



t 

i=l 



(19) 



(20) 



E 



log 1 



1,2 p* 

1 + ^^P2^ 



log 1 



u2 p* 
1 + ^^Pu 



if 



abs (hiih2i) (1 + hl^Pli) + abs {hsiha) (l + hliP^i) 

<abs{hiihii), (21) 



and 



{^dCi{p:,,Pi,)^ 



(22) 



for alH = 1, . . . , t, where dCi{P*^, P^i) denotes the subdiffer- 
ential of Ci(-, •) at point (-P*j, ^22)' ^^'^ ^ denotes the empty 
set. The notion of subdifferential follows that in [20]. 

Theorem[8] illustrates that if each sub-channel (each antenna 
pair in MIMO IC) satisfies the noisy-interference condition, 
then independent decoding at each sub-channel with single- 
user detection achieves the sum-rate capacity. Theorem [8] 
shows the conditions for independent coding and single-user 
detection across sub-channels to be optimal. 

III. Proof of the Main Results 
A. Preliminaries 

We introduce some lemmas that we use to prove our main 
results. 

Lemma 1: [21, Lemma 1] Let a;i,...,a;„ be zero-mean 
random vectors and denote the covariance matrix of the 
stacked vector [x^,...,x^] as K. Let 5 be a subset of 
{1, 2, . . . , n} and S be its complement. Then we have 



h[xs\xs) < h{x*s\x} 



SJ ' 



(23) 



whem[xl,...,xlf^U{0,K). 



Lemma 2: Let x" ~ [^f.n ■ ■ ■ i3;f„] ,i — 1, . . . ,k, he k 
stacked random vectors each of which consists of n vectors. 
Let y" = [yf, . . . ,t/^] be n Gaussian random vectors with 
covariance matrix 



k 

E 

i=l 



A,Cov(x:r)-Cov(y"). 



(24) 



where X^j^j^ A; = 1, Ai > 0. Let 5 be a subset of {1, 2, . . . , n} 
and S be its complement. Then we have 

k 



(25) 



4=1 



The proof of Lemma |2] is given in the appendix. Lemma 
|2] shows the concave-hke property of the conditional entropy 
h {xs \x^ ) over the covariance matrix Cov (x"). 

Consider a special case of Lemma |2] with n = I, S being 
the empty set and A; = 1/fc. We obtain the following lemma. 

Lemma 3: Let x'^ be a set of k random vectors. Then 



h (x'=) <k-h{x* 



(26) 



where x is a Gaussian vector with the covariance matrix 



Cov (x* 



- Y, Cov (x,) 

i=l 



(27) 



l/k. We obtain 



Let n = 2, ||5|| = ||5|| = 1 and A; 
another special case of Lemma |2l 

Lemma 4: Let x^ and y^ be two sequences of random 
vectors. Then we have 



/i(/ 



< k ■ h(y* \x*' 



(28) 



where x and y are Gaussian vectors with the joint covariance 
matrix 



Cov 



X 

y 



1 '' 
k^ 



Cov 






(29) 



The proof is straightforward from Lemma|2]by noticing that 

/j(j/fe|x'=)<^t^/j(yjx.). 

Lemma 5: \11, Lemma II.2] Let x* ~ 7V(0, K^;), and let 
z and z* be real random vectors (independent of x*) with the 
same covariance matrix K^. If z* ^ A/'(0,K^), and z has 
any other distribution with covariance matrix K^ then 



J(x*;x*+z) >/(x*;x*+z*). 



(30) 



If Kz >- 0, then equality is achieved if and only if z ^^ 
AA(0,K,). 

Lemma 6: Let x" be a sequence of n zero mean random 
vectors. Let z and z be two independent Gaussian random 
vectors and z" and z" be two sequences of random vectors 
each independent and identically distributed (i.i.d.) as z and z 
respectively, then 



h (x" + z") - /i (x" + z" + z") 
< n/i (x* + z) — n/i (x* 



(31) 



where x is a zero mean Gaussian random vector with 
covariance matrix 



Cov (x* 



1 



E 



Cov(xi). 



(32) 



The proof is given in the Appendix. 



Lemma 7: 



I A 

A^ B 



^ if and only if B ^ A^A. 



The proof is omitted. 

Lemma 8: [23, Theorem 5.2] Suppose W is nonsingular 
and M is positive definite. Then the matrix equation 



has a positive definite solution X if and only if 

1 



max abs 
a«a=i 



(." 



M"5WM"2Q. < 



(33) 



(34) 



B. Proof of Theorem |7] 

Suppose the channel is used n times. The transmit and 
receive vector sequences are denoted by x" and y" for user i, 
i = 1,2. For the jth use of the channel, the covariance matrix 
of Xij is denoted as Sj.j, j = 1, . . . ,n, and we use the power 
constraints 



j=i 



ti-(S,j) <nP,. 



(35) 



From Fano's inequality we have that the achievable sum 
rate Ri + R2 must satisfy 

n(i?i + -R2) — ne 

</(xr;|/r) + /(x^;i/5) 

< / (x-y'iN Hax^* +0 + / (x^;t/^, H^x^ + <) 
= h (H3XI' + - /i«) + h [yl IH3X'/ + < ) 
^h (H2X^' +z'l\nl) + h (H2X^' + <') - h{n'i) 
+h (t/^ |H2X^' +n^)~h (Hgxr + z^ K ) (36) 

T 



where zf = [2:L,z?2 



z^ 1 



the Zij,j = 1,, 



,i = 1,2, with all 
, n independent of each other n" = 
and ni,j are i.i.d. Gaussian vectors with 



[nli^nj^, . . . ,ni 
zero mean and covariance matrices S^. We further let rii to 
be correlated with Zi, and E [ziuf] — A^. We can write the 
joint distribution of Zi and n,; as 



Zi 

and we have 



AA 0, 



I 

AT 



A, 



i = l,2, 



Cov(z,|nO=I-A,S-iA: 



^A^ 



Let 



so we have 



Si=I-A2S2"iAf; 



Cov (rii) == Cov (z2 \n2 ] 



(37) 



(38) 



(39) 



(40) 



Since riij is independent of ni fc and Z2.j is independent of 
712. fc for any j 7^ fc, we have 



Cov «) = Cov (z^ |n^ ) . 



(41) 



Therefore we have 

h (Hgx'i' + n'l) - h (Hsx'l + z^ \n^ ) = 0. (42) 
Similarly, let 

S2 = I-AiSr'Af; (43) 

so we have 

h (Hix'^ + n'2') - h (Hax'a' + z'^ |n'/ ) = 0. (44) 

Therefore if ^^ and (|43]l hold, (HHi and (|44li are constants 
regardless of the distribution of x" and X2- Then we can write 

h (H3X1" + n'^) - h (Hax^* + z'^ \n'^ ) 

= nh (H3X1 + ni) - nh (H3X1 + 2:2 \n2 ) (45) 
/i (H2X^ +n^)-h {-H2x'i + z\ K ) 

= nh (H2X2 + n-i) — nh (H2X2 + Z\ \n\ ) , (46) 

where x\ and X2 are zero mean Gaussian vectors with respec- 
tive covariance matrices 



1 " 
Cov(J*) = -VSi,. ^St, 



and 



Gov (x^ 



1 " 



(47) 



(48) 



Next by Lemma |4] we have 

/l(j/?|H3Xl'+0 

= /i (Hx'i' + HaxJ + z^' |H3xr + n^ ) 
< nh (HixJ + H2X2 + Zi JHsxJI^ + ni " 



"1 
= 2 log 



HiSj^H^ + H2S2H2 + I - 



(HiSI 



HT + Ai 



(H3SJ 



Hj 



Si 



H3S*Hf +A[ 



■ log 27r(49) 



Similarly, we obtain 

/i(y^|H2x'2'+n'2') 

H4S2H4 + H3S]^H3 +1— (H4S2H2 



n , 
<2log 



■ (h2s;h^ + S2) (h2s;h1^ + A^ 

On substituting (l45Tl-(l50]l into ( |36] | we have 



■ log 27r(50) 



Ri+R2-e 
4 log 

-^log 

+ ilog 



H3StHi^ + Si|-ilog|Si| 
H2S;H^ + I-AiSfiAf 
HiS^Hf + H2S;H^ + I - (HiS*H^ + Ai 



(H3SJH3 



Si 



H3SJHf + A^ 



■log 



H2S2H2 + S2 



1 



log|S2| 



-2 log 
+ ^log 



H3SJHJ + I-A2S^1a^ 



H4S2H4 +£[38*133 +1— (H4S2H2 + A2 
-1 



( H2S2H2 + s 



H2SSH^ 



202-n-4 + ^2 



(a) 



^log 
-^log 



H3S*Hi^ + Si --loglSil 



1 



log 



I + H2S2H2 
T 



-TttTv^-1 \T\ 



--iog|i-Hr^H^sr Af 



I + HiSj^H^ + H2S2H2 



■ log II 



-1 



-n-^u^ (n.siu^ + sn ( H3S*h'[ + a'^ 



{b) 1 



log 
■log 
■log 



I + H2S;H2 



1 



■loglSil 



-1 aTtt-TttTI 



■log|I-Sj;'A^Hj-^H; 



I + HiSj^H]^ + H2S2H2 



log II 



— (H3S*H3 + Sj 



H3SJHf +Af Hr^H^ 



-TttT 



= 2 l°g 



(c) 1 

< -log 
_ 2 s 



I + HiS^fHf (l + H2S;H^ 



-^log 



I + H4S;Hni + H3StH^ 



I + HiS^Hf (l + H2S^Hi^; 



+ ^log 
where in (a) we let 



and 



I + H4S;Hf (I + H3StH^) 



Ai- I + H2S;HnHr^H^, 



I-TttT 



I + H3S4H3JH4 H2 



-TttT 



(51) 



(52) 



(53) 



EquaHty (b) is from the fact |I - UV| = |I - VU|. Inequality 
(c) is from the assumption that S* and 83 optimize (|9|l and 
the equahty holds when S^; = SJ and 83 = 82- 

The above sum rate in ( fSTT i is also achievable by treating 
interference as noise at each receiver, therefore the sum-rate 
capacity is ( fSTI l, if there exist Gaussian vectors rii and n2 with 
distribution in ^ that satisfies ^, (US, ^ and ( |53] ). 

We consider the existence of ni. From Lemma |7j rii exists 
if and only if 

Si)iAfAi, (54) 

with Ai defined in (|52] |. 

From ( |43] ) and Woodbury identity [24]: 

(A + CBC^)"^ 

= A-^ - A-^C (B-^ + C^A-^Cy^ C^A-\(55) 



we have 

S^' = I - Ai (-Si + Af Ai)"' Af . 

On substituting ( |56] | into ( [39] l we have 

Si = I - A2A.I + A2A1 (Af Ai - Si)"^ AlAl 

Define 

X = Si - Af Ai 

and substitute (|4|i and Q into ( |57] |. We then have the following 
matrix equation: 

X + WfX-iWi=M. (59) 



(c) n 



(56) 



(57) 



(58) 



Equation ( |59] l is a special case of a discrete algebraic Ricatti 
equation [23]. From Lemma|8] with M symmetric and positive 
definite, (|59] l has symmetric positive definite solution X if 
and only if (|2|l holds. Therefore Ui exists with condition (|2]l. 
Similarly, n2 exists with condition ^. 

Therefore if (|2]l and ^ hold for any S^ satisfying the power 
constraint, for any choice of Sij,i — 1,2, j — 1, . . . ,n, the 
sum rate must satisfy ( BTT l. This completes our proof. 

C. Proof of Theorem |2] 

In the proof of Theorem [T] we let (|39] | and ( |43] | hold, and 
obtain ( |45] | and ( |46] |. On the other hand, by Lemma |6] if (fTTT i 
and (fT2] i hold then we can still obtain (|45] | and ( |46] |. The rest 
of the proof of Theorem|2]is the same as the proof of Theorem 
[T] Therefore, treating interference as noise is sum-rate capacity 
achieving if there exist Si and S2 that satisfy ( fTTT i and ( fTSl i. 

D. Proof of Theorem \3\ 

We provide two proofs of the first part of Theorem |3] i.e., 
H^H2 -< H4 H4. The first proof applies the same genie-aided 
method we used in the proof of Theorem [T] The second proof 
does not need a genie and is based on Lemma |6] 

1) Genie-aided proof : This proof is similar to the proof of 
Theorem [T] but much simpler. Assume a Gaussian vector n 
which has joint distribution with Zi as 



n 



■Afio, 



I 

A^ 



A 

S 



(60) 



Let n" be a sequence of n column random vectors with each 
rii being i.i.d. Then from Fano's inequality we have 



n{Ri + R2) — ne 
< I {x-^-y^) + I {x^i- 



Vi, 



(a) 

< nh (Hi£i 
-h{Yi2x'i 

(b) 

< nh (HiXi 
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where, (a) is from Lemmas [3] and ID and x* is zero mean 



Gaussian vector with Cov {x* 
in (b) we let 



^E"=iCov(x,j), ' 
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(62) 



and thus 

-h (Hax^ + z^ |n) + /i (H4X^ + z^) 
= —nlog{abs IH2I) + nlog{abs IH4I) 
= —nh (H2X2 + Zi\n) + nh (H4X2 + Z2) 

in (c) we let 

A = I + H2S*H2. 



(63) 



(64) 



In order that all the equalities in ( |6T1 ) hold, there must exist 
n such that the covariance matrix in ( |60] | satisfies ( l62b and 
( l64b . From ( l62b and ( l64b we have 



S = A^ (I 
Therefore n exists if and only if 

which is equivalent to 



H2H4 H4 H2 



H2H4 H4 H2 >- 0, 



H2 H2 -< H4 H4. 



(65) 



(66) 



(67) 



2) Proof based on Lemma^ Starting from Fano's inequal- 
ity we have 
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(68) 



where (a) is from Lemma [3] and x* is zero mean Gaussian 
vector with Cov(x,*) ~ ^ X]?=i ^o^ (^i,j)' C') 1^ from 
Lemma |6] 

Next we prove the second part of Theorem |3] The achiev- 
ability of the sum rate is straightforward by letting the 
first receiver decode both messages. We need only to show 
the converse. Start from Fano's inequality and notice that 
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back into ( |68] ) we have 
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(69) 
On substituting 
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On the other hand, we have 
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2 °i ""-^12 

E. Proof of Theorem |4] 

The achievability is straightforward by letting both receivers 
decode both messages. We need only to show the converse, 
which can be shown by setting H2 = and H3 = 0, 
respectively, and using Theorem [3j 



F. Proof of Theorem \5\ 

The achievability part is straightforward by letting user 2 
first decode message from user 1 and then decode its own 
message, and user 1 treat signals from user 2 as noise. 

To prove the converse, we first let H3 = and use the first 
part of Theorem [3] and then let H2 = and use the second 
part of Theorem [5] We obtain 

-Ri + -R2 < max min 

tl-(Si)<Piai-(S2)<P2 



-logll + HaSiHi' 



H4S2H4 



log 



I + HiSiHf (I 
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We complete the proof by pointing out that the last line of 
( |73] ) is redundant because of the second line. 

G. Proof of Theorems |6] [7| and |S| 

Theorems |6] and |7] are consequences of Theorems [3] and |4] 
respectively. The proof is straightforward and hence is omitted. 

The proof of Theorem [8] is also omitted due to the lack of 
space. 

IV. Numerical Result 

Consider a symmetric MIMO IC with two transmit antennas 
and two receive antennas. Let Hi = H2 = I, H2 = H3 = 

. , where a varies from to 1. Fig. |2] shows 
^ p A2 J 

the iioisy-interference sum-rate capacity v.s. a, for different 
Ai, A2 and p. There is a range of a, within which the channel 
has noisy interference. Fig. |2] shows that the range of a and 
the sum-rate capacity decrease as the norm of H2 and H3 
increases. 

V. Conclusion 

We have extended the capacity results on scalar ICs to 
MIMO ICs and have obtained the sum-rate capacity of the 
MIMO IC with noisy-interference, strong interference, and Z- 
interference, and the capacity region of the MIMO IC with 
strong interference. 
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Appendix 
A. Proof of Lemma |2] 

Define a discrete random variable E with the distribution 

Pe{E = i) = K, i^l,...,k. (74) 

Let the conditional distribution of x" be 

p,.|£(x"|i? = *)=Px?(xr). (75) 



Then the probability density function of a;" is 

fe 

■j=i 

Therefore 

fe 
Cov (x") = Yj ^»Cov (xH = Gov (j/") . 

Then from Lemma [T] we have 

h {xs \xs)<h iys Ivs ) ■ 

From ( |75] ) we have 
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fe 
i=\ 

< h {xs \xs ) . 
Therefore we have 



'Yx^h{x,,s\x,^s) < h{ys\ys] 



(79) 



(80) 



B. Proof of Lemma \6\ 



h (x" + Z") - /l (x" + 2" + i") 

= -/(5";x"+z"+2") 

(a) 

< -/(2";a; 



f Z'^ . ^'^fi' 



/l(2") + /l(5"|x*"+2"+i") 
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< — n/i (z) + nh (z\x* + z + z'^ 

— —nl (i; X* + z +z) 

— nh (x* + z) — nh (x* + z + z) 



(81) 



where (a) is from Lemma |5] and x*" has the same covariance 
matrix as x", and (b) is from Lemma ID 
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